Việc ám sát người đứng đầu các bộ tộc Mông Cổ xưa là hết sức phổ biến, do sự xung đột liên tục về lợi ích của các bộ tộc. Cha của Thành Cát Tư Hãn, Dã Tốc Cai, là một ví dụ, bị đầu độc bởi các kẻ thù của ông. Hơn nữa, các bộ tộc Mông Cổ thường sống trong những căn yurt truyền thống, và nó dễ dàng bị kiếm hoặc giáo đâm xuyên qua. Bởi vậy, các thủ lĩnh người Mông Cổ đã thành lập lực lượng bảo vệ mình. Toghrul, khả hãn của Kerait có một đội cận vệ mang tên Torguud, mà theo tục truyền thì là tổ tiên của bộ tộc Torghut ngày nay. Sau khi đánh bại Toghrul vào năm 1203, Thành Cát Tư Hãn đã cho thành lập lực lượng kheshig, chủ yếu bao gồm những người thân cận với ông.[2]

Ban đầu, có 70 cận vệ vào ban ngày (Torguud hay tunghaut) và 80 cận vệ về đêm (khevtuul).[3] Dưới triều đại của Thành Cát Tư Hãn, họ được chia làm bốn đội, lần lượt được chỉ huy bởi tứ dũng Mộc Hoa Lê, Xích Lão Ôn, Bác Nhĩ Truật và Bác Nhĩ Hốt. Cấp bậc của những người lính thuộc đơn vị này cao hơn hầu hết toàn bộ quân đội của đế quốc Mông Cổ. Cùng với đãi ngộ và địa vị trong xã hội cao, số lượng kheshig đã tăng lên một cách nhanh chóng. Họ được xem là thuộc về tầng lớp quý tộc, và đến giữa thời kỳ trị vì của Thành Cát Tư Hãn, số lượng kheshig đã lên tới 1 vạn người,[4][5]

Kheshig ban đầu gồm có người Mông Cổ, người Mãn Châu, người Hán và người Kazakh. Khi đế quốc được mở rộng, Thành Cát Tư Hãn đã kết nạp thêm cả các đơn vị người Ba Tư, người Gruzia, người Armenia, người Triều Tiên, người Alan và người Nga.[6][7][8] [Còn mơ hồ – thảo luận]Dù các kheshig là những đơn vị phục vụ cho hoàng gia, nhưng người kế tục lại không được thừa kế những đơn vị này. Thay vào đó, các kheshig của những khả hãn đã qua đời trở thành người bảo vệ gia tộc và đất đai của họ, trừ trường hợp của Quý Do, người đã thu nạp phần lớn các kheshig của cha ông, Oa Khoát Đài.

Hoàng đế Hốt Tất Liệt (1260-1294) đã giảm trừ vai trò của các kheshig, đồng thời thành lập nên một đội cận vệ hoàng gia mới. Tuy nhiên, các khashig của ông vẫn được chỉ huy bởi con cháu của bốn vị chỉ huy cũ của Thành Cát Tư Hãn. Lực lượng này bao gồm 12000 người.[9]